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Representative drawing _ _ 

g " ------ - - - (57) Abstract: 

.PURPOSE: A method and an 

apparatus for metric 
i normalization for a high speed 
delayed decision output viterbi 
decoder are provided, which 
controls an overflow of a 
register storing an accumulated 
metric in an internal module of 
the decoder to prevent a 
performance degradation 
according to the normalization. 

CONSTITUTION: According to 
,the method for preventing an 
overflow of an accumulated 
metric in a delayed decision 
'output viterbi decoder decoding 
systematic regressive 
convolutional codes, the whole 
bit stream of the accumulated 
metric are divided. Then, a lower 
^bit stream and the other bit 
stream as much as the number of bit stream expressing a differential reliability value 
of the accumulated metric are separated into two. When there are 8 states, a 
normalization requirement condition is judged using a value of the most significant 
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bit of the accumulated path metric and then the normalization is performed by an 
arithmetic calculation of dividing the upper bit part among the divided bits by 2. 
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XilSe^OI 3GPPf?^2| EiS3£2J ?|^^ HIEIbl ^^I2£|g°J mH?ll(>1 ^Sdl SiOjAH X-i^SEB ^AlOil g.^ 

^s^^ 2ji-l|6K)l. S^fifOll ^^oj XHm# aim 4^ 2i£^ ^SS^:)! LH¥ SSOIIAH ¥^ DIIM^S A-jSS^b aUI>:Ei£i £b^M^^(overf 
low)# HOitr 4^ SiCf. 



£4 

£ IS ^EHSI blElbl ^m:?|OiiAHoj SXI dlS £A(e^ ^^£. 

E 2^ ¥5|DilM^2| S)||xlM SA^mOl Q^Sffe S^SF fi^^^xie £A|g[ 

£ 3E ^e[2{ej blEibI DIIM^' ¥2| 5EAI& 

£ 4^ e ^soii a>^ 8 4>^E«ei ^&^¥S2i biabi ^s:»isj dii^^ sais.^ 

*£S2| ^fi ^rnOll CHS.^ ^g* 

2 : HgHxIOH^ai 3 : 2^6.^ fi^S^^I 

4 : ACS2<i^S^Xi 7 : :?h<:i^bl JI2<y s^lS^xl 

12 : 14 : ¥^011^^ XHSSxi 



e ^^SS ^ssf:'|0|| 51^^ ^61. 3GPPf?^£| EiM^HSJ ^sIJIM blElbl ^^:Qe|g°J S^S^IOi ^^011 2i01 

AH 7H^S£M :?^X|^ SAIOi! ^sfB ^HimO<, S^^SfOit D>g ^^£1 XHShe ^ Ul¥ e^OIIAl CHiesie 

3:■^S5^fe axi^^Eisj sw#s¥(overfiow)M Illo^s^:^l sstg biEibi as chim^ sj sxioii 
2!0ia. 
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biEidi ^^^m sioiAH^ 2i ^^EHsi oii^^oi 2^D\\x\m ao^A^^. sohs oiim^'oiiah ^D\mm ^'m?\u, se^ ^xh 

3BHU 01^ ^^^L^£5^^3f CHI^aj UIBS eiSKM ^CH^o^ ^Se^ ?50lffl. OI|e^ Bmm IblM 4HMMmOi 6^fe 0^ 

2| ^EH2i ¥^ DiiEaioj ^sojE^ ^l2jg^ ^ajo, ^ gsj gj^oii t.^SHha. £ 2011 M&i b^s^ iroi sj^^b 

muei£ 101 ^xHm^ "seroi ts-i^i loi ^a. 

oib ax^i ^^E|]°] Dii^^oi a^jixis ueilhcm. £ ]9] Mux(28)m ^ ^^En°j Muxoji 101 mm 2\D\mo. 

ccFdtA-i oiim^oi ^D\\x\m ^xi a^s^e s^oiife muxsi <yi^i&xt°j ^^oi ooi £ia :3^<^^-bli^-^yi^^stl(24)2l m^o\ m^^ 
xissxis am m^owM dai :>^<:l^-bli^-^i^^ sxi(24)s xhs^ ^d. 



#^ diEibi ^^iie.igo| 6^H^lcH ^^oii sioiah xh^ssm :'fxi^ saioii ^as ^xiimoj. ^^mow mm x^o^g 

4= ai£^ ^sfi^:?! esoiiAi oiieaig x-is^f^ aixi^aei sbi#^^(overfiow)s xiioisn?} 3^ e^as biQdi ^ 

^^D\2\ ^ m^ow cae ^as diEibi 3^ oii^ai u^^^oj m=?\ 

¥m.m ^m.m^ sbs mm biabi ^^:)ioiiAi v^i oiim^si am^s^M ^^xispi &^aoii gioiAi, v^oii^ai sxiid|E«g ^ 

¥^ ¥^ DitM^2i x^e! tisi£2^^ fiea^^ biM^si 4=^1^21 t\m diM^^t uoiji ui^^s = :,n^ gaim^ Bi^iie si^m^ pi 

9JiQ. 

^umD\ mm ^ rn^ow [i}m diabi ^^:?is diim^ g^^^ ^^g£i ¥:?^^&j m^s. 8n9\ 

Aj:,i£j ^^o\D\ mm ^ mm Ji^ £5a§ ^m.j\m mm ^^2\ am m^^, § 

T^m^ ¥^ oiiM^e 9}mj\ mmo] ^ di^^e uiM^°j idi^ ^^^^ jw s^ai^^ ^^Enoha d^sh^ at 9jiQ. 

^oi2^ ^^m ^^mD\ mm e ^^soii mm e^as diabi mm:>\m mm 3s dii^n §^2f §^x!°j ^ss. i^^eh sioioii mm 

biin d^sxifif; ^^a^ xiioi<m^oii :>^6^-blB <y^§xioiiAi e^si^ qioieis g.^^ ¥l§^ ^^ss^^i v^chi 

^§6^fe sgJEoii ssfe Dixixt ¥^ (him^si ^^m mmm^^m ^2 ^^m ^nmB^iM ^jsi£ sioii st^e ^xi s^os 

AH. ^ dIM Idl^ He}^ 2<ivg >.|Ksh s o|M ¥^011^^' X^S^^xl^ X^lg3^fe §^?SfS^xl: ^ ^Ol ¥ 

^ Oll^i:^ Xi§§x|2] m^21 mMM2}Di ^ ^^0\\M^ ¥^ DilM^0llA4 ¥Sg UEfUi^ 5l^^¥ld|^2f il^^^ d|^^¥e:l 2^m bl^g 

!2^Sx|0|| Ej^^H^ ¥:'^5^0j 2| ^^EH2| ¥^ dlM^OI £¥ g^4^0|I2, UEUJI^ 2eiHH blM:?^ Smaf£ 10| 3^. § 

1£ 6KJ1. 3 2121 S^Oll^ §§1221 HAIS om mmo\^ m=Rs!t fi^SxIM SSSh^ Ql 910. 

^ ^^S2i ^y^m ^^3f 01 :»^xl sga oi :?i#^ok)ii ah^moii 210H, ^¥3 £se S56^o^ ^^s^ s ^^S2i \i[^^m mm 011 

s ^^soii A^^^e ^^^o\ Mm^^, gen i^i^oii sioiAH^ a^:?^ si^ mmM ¥^ diim^'2i oie^^ 

^^e2l 2^^^e^hoi wsmn^ ^i\m2i a^^xisoi ^^^goi 

[^d^A^, & ^^souah^ u\am mm^i^ ^^m^^ §7?af^^xi2i s^i^^te g:>ui5i3 ^s£s 2,^4.ai?i2ah£, diadi ^ 

s:*!©!! ^§ D\^m g^SI SxIM m^Sh:!! ^sH J\^Si diadi ^S:>l2f^ fe^ai ^S2.t21 <msJ£^AH ^^^^2\ SSS^2J ¥5|D1ieaioj 
oil C^m §£S A^S5^HS Sffsf JlfSOIIAH <ms1£oj ^stAI^IAH^ Si^£^ ¥^ Dll^i:!^ i^Sli SSOII SSf^ Qlxlfe ¥2f 0|x! 

XI ¥S ^g6^3. ssre Dixixi 3fe ^^91 g!¥ blMa^g -^2 r^^i^ijmoi g^?s^&osAM. ^^e^^ mm biEidi ^s:?i2i 

01 2t m^o\D\ mmo\ £ 4011 £Aim m9\ ^^m diM^2i -^2g6i# mm M^e\{\]V\ ms.om. ^2 s^L^ ^sfsf 01 a^^oi ^ 

Saxi UD1XI 3^^b|^g qm mo\^^ &±H:?l(Concatenator)(12):?t ^^61 ^fiofCI. 

mz\M ^\ty-u\jii-^m7)^mM s^ysoi ¥^1 oii^^^ §^?sia? oi^oii cas^ s.=?d\ ^oiuxi s^^ ¥^oiiM^ 

X^^^ 5fxl^ XHS^SjOI. Sf^SI ^OlUfe S^Oil^ ^SI£S^^O|| DIxIXI ^^?1 d|^2f UD1XI blM^ ¥^DII^^g 2^s[ ^ 

^^m oii^ej ^011 ^2g<:L^oi 4Hheh(i doiiah ^^is^a. •^2'^<^s.^ diM#3f S!ai2i ^xmji si^ ucuxi mm u\^m^ 

e3iH:'i{i2)oiiAi uAi mmmo\ 8m2i ¥5j Diie^oi £101 xisafe >is ^s£^ gta. 
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oim s ^^soii ma ^Ai ojie g^t[ ^fssfoi ^safe cfgnf ^^a. 

DiiM^'oi ::^^<^^-HlI^^^s^x!(ACS)(4)s ^'^^D. ^Aioi! x^ssxj(4)2J #^01 ^xHAiz!, ^ m^^m 

^01 2¥ g^4^oii2. UEHjfe 2^m muets loi ae. is nm, n 2121 3^011^ gf^s^ gnasi s 

SxlOilA-jfe 3>L^ fi^§xl(3)(15)£i m^m Q^:?^ ^IHaHI S¥ £ 3011 £A|°[ ^^EH°J MUX{13)°J 

g^iEfxp^ e% ae^Mi :3F{y-biiJ2-<y§ii§xi(7)oiiAH ^ 011^^ pmo-pm7 e^:?^ nms oii^^ x-issxis ^ 

^^2, 2tiL^ fl^Sx|(3)(15)2J g^OltAH ^^^Sh 3^. ^ 01 fe£|g^^O| 1 ej 3^011^ E 421 2| ^^EH2J MUX(13)2| ^ 

IS ^iij g°SMi 2| ^^EH2| ^iH:?|(^^EH OeiS^: 12)2| 0»O| DI|Ea| THg^gxIS S^SQ. 

o\D\M &^EH 021 aiH:?i{i2)2i g^^s v^^oiieaioj b|E4=:?^ i60i:n. ^ygite uam^ btS4^:>t lOOiaflQ :?^g5HI. ¥mS(signed 
) ¥^OI|EB!3f. bl¥mS(unsigned) B'^m ^Seha. 

eiXl :'^<i^-HIIII-iHiJj§x!(7)2| tHIM^ PMO# 2i2| §^'£011 oH&5^fe 9~07)^J|2^ 6t?l lOblSSf n UCHIiei 15~107)^X| 

nam UEim^ \b^m bis. ^ MSBM ^l2i6^Jl S a«H blS^^ -^-2^^^ ^ Ibis 4HSSM ^ <5iJ^£ §^£011 oH& 

oiDt gaia iobis# e^iH:?iCi 2)011 >h 4hms 96^^3^2^ jtn ^&ai?i chisn pmo'm v^^oiis^xi^^stUMjoii 

ViB ^^EH2| [HIS^£ g^^SS B°SM| £^ BSOl gS^a. 

01^^21 ^gOilAi S ^^S^ ^§2j ^Al 01l2h a^mof £A| ^Sm^Xie.K ^5lS?g?IOII 2ISH UEt^ g/S2| Ah^ S! S^HS^EI 510iU 
XI St^ §t£ LHOIlAi ^ J\^o\Q^ ^% S g:>IIOI|/H #4^21 Xl^g XhehS ^:HI ^ ^ 9Xm 3S0ID. 

OI^^OIIAH om ^ ^^SCHI O^B blE^bl ^S:?!^ 3S OilS^ S^St S^S ^ SxtM Hl^ma. gBH2| blElbl 

^m:?|2Jfe gdl iMgj£§aoj Si^5H0^ 81^ blEibI ^s:?|2| ir^OilS^ ^^£2^ xi^os ^ 

^SMI m°SM{ sx^|2| 4= 2^cK 

^, e^soi ^]o^6^^ cMohg me^ui ^^i2aig{sovA) ^m^iotiAH^ e^es ^^assf 3S3S2i ii-ajDijEai x\ 

m §i!£Oil SSfe DlxIXI CHlSi^2i BIMgofs ^2 4'S5f£SM1 ^£|£ g^OII Sai SSTM ^X| ^^^/^^ ^^ 

^ 4^ bis eh^ Ibis 4HHS ^^^oS fflJf^ S^SJM ^m^O. 

(57) S^2| Sfl 
S^S^ 1. 

x\m^ S19I ^m5^^ s&g biEibi ^m:?ioiiAH [}iis^2j £b^#s^g gfxim:?i sffsf g^goii sioi/d, 

V^miS^ a^llblS^e UV^ 331l2f; 

¥^ Diis^2j <^5j£2ig s^5i^ bis^2j 4=e}g2i m^i bis^ji^ uoixi bis^e ^ :?hs ^y\m s&m^ 3Sw ^shs 

blEibI ^S5te ^lit SS OlIS^ g>^^. 

S^S 2. 

X-ll 1ifO]| SiOIAH. 

8;h2| ^xH5^b S¥ v^ss Diis^ bis2i ste oigsho^ fi^sejg eBs^oi uvo^a bis^ bis ¥^&^e 2 
s #6^o^ sffsf ^s^s s^b sas biabi ^s?im ¥l§^ ss oiis^ ^a. 

3. 

Ml 1& £fe XII 2&01I aiOIAH, 

Diisi:!^ eiM:?i ?imoj % bis^^ ^^?i bisg2i ibis 4Hhs xh a^Ai^ti ^ehdk:f 

s :i2^ aes biEibi ^s.D\m ss Diisa{ g^a. 

4. 

^^EH aiOjOlj a>g H^xl DllS^g ^^6}b SeHxl OllS^ 2<L^Sx|2f: 
^XH Aie}01IAH2J 2| AFEijoj oiisa.- A^^g^^ V^DllS^ XH§Sjtl2f; 

^01 ^iHti oiis^ 2<i^§xioii/H ^iHxi (mssjBj ^oi v^ioiisai x-issxioiiAi ej^Ei^ dis^s a^g>ot si bis 
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gi^tife nioi<ysoii m^} :?^6^-dlJ2 ^m^sxioiiah m^^^ mo\am es^s ^^s^s^ sss^sj v^oii^s} xm 
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